function Fibonacci(n)
{
    // var arr = [0,1,1]
    // for(var i = 3;i <= n ;i++){
    //   arr.push(arr[i-1] + arr[i-2])
    // }
    // console.log(arr);
    // return arr[n]
    // if(n== 0 || n == 1) return n
    // var v1 = 1
    // var v2 = 0
    // for(let i = 1;i < n ; i ++){
    //   v1 = v1 + v2
    //   v2 = v1 - v2
    //   v1 = v1 % 1000000007
    // }
    // return v1
    if(n == 0 || n == 1) return 0
    var v1 = 0
    var v2 = 1
    for(let i = 1 ;i < n ;i++){
      v1 = v1 + v2
      v2 = v1 - v2
      v1 %= 1000000007
    }
    return v1
}
console.log(Fibonacci(5));